package com.jml.排序;


/**
 * 缺陷加入最小的再最右边，则前面的每个元素都要移动位置
 */
public class 插入排序 {

	public static void main(String[] args) {
		int[] arr={1,3,2,45,65,33,12};

		if (arr == null || arr.length < 2) {
			return;
		}

		for(int i=0;i<arr.length - 1;i++){
			for(int j=i+1;j>0;j--){
				if(arr[j]<arr[j-1]){
					int temp = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = temp;
				}else{
					break;
				}
			}
		}
		for (int i = 0; i <arr.length ; i++) {
			System.out.println(arr[i]);
		}
	}

}
